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inxmi) ^>y*y4. SulE^w-tyttte 

$ft2tltcT-$0>-$&$:Uft~r2>*+ ^v^^y 4£ 

tC^S^-f h* + ?^©r~#£telrtT£fyfB** v 
ya^^y©7FU^ £a!KlT £ SIR*© ^ mifffiSIR 

* y ©r - * #W$fr^fr£«£ir i>m^fS. t/ m 

[fi#JS2] 85fBiiJR#Stt, r-£©^hg#B$ 
T F UX 4-&0fcl>t^Rtf^©5 ^ F*t&©7 K U 

x#friB* + -^>^*y©7 Fux4-gcLT*>SK 

T F UXOr-^7&5^r*^^CDC^^^--^(Dli 20 
^CtylB^^ h#m©r-££te$frf £7 FU*£ilJR 

T£ J:5«/&0/£t 4£ftS*4T£lt^ l fats©* + 

[H*IM3] b!TIB*iJ^©«, mffBii!R^ISrjiiR3 
ftfc7 F U*CCft]£T&mjlB** ^^-ty©^-^ 

* ? vay^y<D^-^^milB^^>y^'j±0Dr-^ 

^©-cji!R$n/c7 Fu^«c»jer5frie* + vis** 

4 T &M^c3g 1 £ tcitmcm 2 ISt£©* + v is » ^ * 'J 
A,/cf&K^i£7 FU*Ccttj£T*flJE^y * Ft'* Kt 

Stt7 r -*3ww»r*4ci*^rffi*-fey F0*>ofr 
*~>r. iJsB+^^a^yteftrs^-f f* + ^> 

*tettT4iiJiE*ir -;ya^'J(D7 FUX^aiRTS 
*r?7'4, *(Z>S!R^tl/c7 Fb^^j£-r5lirlB* 
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*?'4, ^ar-^^W4^$n/cB$tc^fer--^ 
^j^TSI?IB^^>^^y(Dr-^?rlulB*^ 

^ j eyecSjioc4&<BJie7-r H* * vva^f- 

**SilEatR*»raiR3hfc7 FUXKffjAtrXr ? 
^4«rWr*C4?:#a4TS* + y^^*iJai^ffi a 
{W^tT|6 ] USB** ©7 F 

fl©7 FU*#b5IB** -r>a^^'J©7 FUX4— & 
O&^Ja^Rtf*©^ F*ifl©7 KUXjWhJsB** ^ 
y * y ©7 K 4— &LT 6^S7' F u^©r- 

*^^r**it^©ci-rn^— *©»^«:busb7^ f 

#^©T~*£&|frr£7 FU*«8il?"f 4«fc5fcLfc 
C 4 Srftg* 4 r £IS#IS 5 IBIS©* wis* *M(W&. 
[if #5 7 ] HjIBbuIB*^ y v^*y©r~£#W 

ZXt v fufBaiR 3 tt/t 7 F 

s?*araiR$n/c7 Fuxcc*fjt>rsBJfB++ 
^^y©7 r --^^fiiB^^>y^y±©7 :r -^j: ofc»f 
oi^s^^-r^ef'^T ^ tr^ F^»fo<ftc»c4* 

^?W&t(D*) fe©l^m^©iS^«:BjlBSiR5tl/c7 
F U * Ccftjfrf 5 t?f B* + 7 ^> ^ * y © ^- ^ 

4 ^> ct 5 ec l c 4 zmw, 4 r a«*3a 5 1 tc \t 
m&m 6 ibis©* ^ 7 Maw& 

aiR^©ratR?n/c7 f uxcc#ix* n/cf^ccs»7 

FuxJcStiSf &SSIB^y ^ Ftr ^ hcc^Kf r -5'* J W 
jar*4C4«r*TIB*-fe9 hLfr^mMmtRZ titer 
Fuxcc^-r^iffB^r^T^f^ 

*8*A?>nfcC447nTfflS:-fey htSXf^'^O 
C 4 4 r ^ffl^Ji 7 IB*g©+ + ^ is * UfifJffi;. 

titer- Z ©— SP^ ffif^T 4*+y5/a^*y4ft«JS 
i*Sfc«)©*^ 9i/^*i«Bl^ay7A*IB»l//cfBia« 
<*T$>^r, S5IB++ v is*$my'o#y A«frlBn> 
t^-^cc, mflB* + ?2'»y*ytcjtf?&5'f h* + 

- Z 6 mi B * + * ^ ^ * y ©7 F U ^ £StR 

stt, *©a!R3*afc7Fux{c*tji;rs«rsB* + v^ 

^>^y©r-^^W^«^^flS?-^, 3gf- 
£ 4 fiJJE $ ti tctiflt ^ - * tea* rs-r S buIB ^ 
>y * y ©r- ^ 5rl5iB* ^ *^ ^^e y cc^t?c 

4tt< buIB^^ F + -r ^^^^©^-^^BufiaaiR^S 

n^t^-^CC, ? S/ ©7 KUXSra 

©7 KU*#UIB** vi/jL^*y©7 FUX4— SO 
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#M38r&£ii£©i>rna>-:fr©i§£itmiiB5 r** 
&© 7= - * *tMW S 7 F U X 5: jifR S # S C £ gfifflk 
£ T Ssft^JS 9 IBtS©* + 7 * M0 7"n ?7A £IE& 

[ 1 1 ] we* tr>a Am zfuifvK tiftiB 

3>ta-JK, wriBifiB*+ 7->a^*y©7 r -:>J!> J 

«J»WWW»*«SJ#*IRK:. mrfBi§iff$tifc7KU 
X fc *f j£f 5 Hir f B* + » > a y * 'J © r- f 
J8l*»**"r^y y Ktr? r#^£mTii££fifBjItR 
^S-Cii^SnfcT F uaJcatJfrr affile* + ? 
* y <Df~ wmt* J's**') ±©r- £ ct D feff L 

•r^£©^%©t»rn^©ii^tcBtfia3i^$n/cT f 
u * (cftist s But a* t ■? * ^ * y ©7 s - * £ £ 

*iJS§-ti^C£^®£-r^iS*iS9Sfc{ifi*^l 0 

IBIS©* + 7 tsa.fDlffl7'a ^-5 A £f B& L fcGOgRtt. 
[ SR$$ 1 2 ] SHIS* * t> S> » ffltVu VvMtmM 
3>fj.-d?tC, BUlS^"f I-** yiso.&fOT-i'&WS 
KaV&BtvmtRZ titer KlxXKftiSftfc&ftSS 20 
7 K U^cfcflfrrSmifB^ 'J K Mv Mc£tfc?*-*j&i 

ft: 7 Kb;Ut#i£T£miiB*r7 r -T Mc^gf 1 - 

££^Tffi£-te? r-Stf5e£*# 

[«BJ©f¥»|^BJ] 

[0 00 1 ] 

[ fSH3©J5 * &fls#» ] «* * ? ^ » ^ •=& y is 

a7'at -y-yi?©*-* yi^f-AJCtett*? 

S. 

[000 2] 

[fi£*©8fl5] vjl^x-f 7#la^;i:r^ty- 
A&■W * r^£l»ofc3HI&R£ffl««i!fl 
. * -7" try- J/ 3 > fA^<- y > f 

sr^>g£$nri,^„ cft£>©tS2t-tm>f>ft5v;u 

©Effi-$>{*3B. 2 ^tc-? 3 3 ^7C© ^77r;?^ 
[0 003] ft*. ±f2©vjt^y f 4 7 f&WlCte^X 

tf7LS I (*31gt&8Hil8) £18S^IIi£tfC£T. 

«satfca ©g* * j^fc t x * r t> -5 . 

[0 004] biPLttitfih, IifiT«. zRffl 7* n-fe •;>-!>• 
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©ttffcrsjJbcti^-r. #fflLS i *ffli&*«i <"rt>. ia 

^ 7* 7MS#*f ^. i «t 5 (Cfc »3 * S . 
[ 0 0 0 5 ] HfflL S 1 &JW7'ZHz vV±<D-?)l?S 
Ti7WkVV l"7x.7-Ctm?Z>t. #fflLS 1 £t^ 

oTgiecn^-r^c£*i-c#-5„ FDxB. y^h^! 

7©^M«:J;-d-C > ^--7 : -<^©{*5g£ifr^fi^©f# 
§S£^#^.SC£^-C*^„ 
[0 00 6 ] ±IE©J:?k:, V5 h i 7x7«:J:Sv.rt/?- 

^ 7* •< 7tea«fij**5^u)t* > m&oihm 

[0 007 ] ±IB©J:^^v;U^^r -< 7^a^tco 
t-^TB, "VIS SpeedsNew Media 
Processing." (Marc Trembla 
y&#>. IEEE Micro, pp. 10 — 2 0. A 
ug.. 1 9 96), "Intel" s MMX Spe 
eds Multimedia" (Linley Gw e 
nnap. Microprocessor Repor 
t. Vol. 10. No. 3. pp. 1. 6-10. M 
ar. 5. 1 9 96). "NEC V83 0R/AV 
Handles Real-Time MPEG-2" 
(JimTurley, Microprocessor 
Report. Vol. 11. No. 12. pp. 
5. Sep. 1 5. 1 9 9 7) l?k:fe$E$ trCOS. 
30 [0 0 0 8 ] ±IB©!ft:£lCfBi83ftfcv^;><f ; .f 7& 

X.B. 6 4 \Zv b&iOlsisXdtlC 1 6 ifv hfi©r-$ 
4<I£$lftU l#^TCn6©7 r -^{C>l?tbr4^iJ 

^*WT. S1MD (Single-Instruct 
ion Multple-Data) £ P?.&„ 

[0009] zaffl7'p-fe^.-y-r^a< v^^f-f 7 

40 *affl«f5tctt. S I MD^£®ALT?HllfiB7J£Sit( 

m-^^/c u- h -c^ * y ~>x7A±©r- ^*i?n©s^ 

[0 0 10] EI4~S6?r#BBUriaffl7"CJ-b7lr5?: 
fflt^ci^^f-A©^^^^* y ->XfA2©$J&Rtf 

2«ASs^^-('>^- : & y 2 i £. jeatt**?^*^ 

50 *y2 2£?r«^-tfCt9fi£^n. y^>^.*y 2 IS 
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2 2?:$iJaiT^^^ , ;$iJSP[HlSS2 0 
[0 0 1 1 ] J -OS**) 2 1 CttS#j£*i/cr--£©^ 
^^^^»J2 2tC^?la, taffl7"D-fe^1f 5**^- 

©r-^fffi-rfttf. <&ji&^>^*y2 

[00 12) !J 2 2tt»S\ kbh&t- 

{I©^>2 7Ct#§!i£tt, 7-Y>2 7§te$«t»$R£ 

r~*©^Xteiim. l 6-6 4'<-f Fr&So <H9) 
W*£0TttL54>2 7««: % ffltLtti5f-$2 
6©^>y^r'J2 1±<D7 KU^CDJifttf ^ F£SVT 

F (V) t'^ h 2 4 <b, ^-£2 6#BR3*ifcC±* 

*nf^7>( (M) tr? F2 5£jWtttl$*i£o 
[00 1 3] VK? h 2 4«^<D7^>2 7 ©^-£2 

6*s«a**e»*>*m-r. «r, v tr ? f 2 4# M 1 " 

©^£^©5 ^>2 7©r~£2 6£^$tU 

"o" ©i^ecttf f -*2 6*««*ir4. 

[00 1 4] Mt^ h 2 5tt*©5^>2 7 Or- 2 2 

6 3Wiesf5nr*jf5. *+^>^* i ;2 2_t©f r --* 

2 6 2 l±©^-*j;r>*ftA»J&», BR 

y^>y*'J2 l±©r-*t*^bl>*>£^f. jy 
T. Mt'>; hifi "1" ©»«:tt+tr>*^*y2 2l 
©r~£2 6ifij*J>ji*V2 l±©r-£J:*)irU> 
ib. "0" ©B$K;tt+ + ?*>^* V2 2±©f r -£ 
2dtJ<4>S*:V2 1 ±©7"- # tWfly^fcOit 

So 

[0015] H4tC7STJ:^W:. iRJB^U-fe ?1f5 i* 

[ooi6] it m4&^stwv\zmi7o*v-*s 

2 2l*lK/c#. ct0iStttg^^^ , J^rA2^^; 

-rafc*Ktt* + r>a^^'j 2 2*^s«c-rsctfc 

£><5o 

[0017] 'J-F^O+t^a^ty 2 2© 

42^^5A>e>*^ ? 2/*^*^ 2 2tC7 KUXA r©r 

KR*#*ofc£-r4. y*i>$W0S82O 

&7 Fl/XA rO±atT7 YtmC$y2 3©ffi£J#o 
7-/>2 7^*T5 (@5^f^7'Sl 1 ) . 
[00 18] 7FUXAr©±fit^ Fi|5]t;*^2 3 
(D{l^7^>2 7^fil, t©7-Y>£^>i 
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4*31^ (05^f^'S12) , Vfcft, F2 4# 

* • t v F) % ^> i (Df-^26©^ 

r*7'S 1 3) . 

[0 0 1 9 ] * + v is*st*>) 2 2*Ct, 7KUXAr 

©±tttr* Ftp]t;*^2 3©ffi£fto^>#??&L 
&c>b$, g/ckm&UTfcvtr* F2 4# "o M com, 
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14), ;W>^'J 2 1±©7 KUXA r©r-££ 

j Ct3f-T£ (05Xf77'S 18). 
[0020] {BU ^^ I JW@S82 0{3:i§!RL/c^^ 
> j ©Vt'? h 2 4&tfMtr? F 2 5£P^ (0 5Xf 
^'SIS, S 1 6) . *ft6#£fcfc "1" ©B$Ktt 

j 2 i j:«j<>»fui^-**fia# 

UTl^©r, 7^f>j©f-^?:y'/>^ ; t , J2 1(D 
20 *tJ£T&7 KU^»#RLfcfi (H5^f 1 
7) , 7 KU^A r©7 r -^?r^^> j tcnf-r* 
(157f 18), 

[0 02 1 ]^ -**y«W@IS2 0ttVtf* h2 
4?r "1 " CC, h 2 5?: "0" K^igSU (B 

5Xf-;7'S19) t 7-/>jAM-f>^^»J2 KDf 

(B5^f ^S20). C©i#, ^-Y>27CHiij 
[0 02 2] *CC % FK©*+ vzs^S*:*) 

ffl^a*?*5rt©A^? F 5 OCc^StaS^W F^ 

^ XF7) 5 ncct^mtf^n^o 

[0 02 3] iaffl^a-fe^lfSd^+^y^^^^'J 2 
2CC7 Fl/XAw©f-J(D7 ^ FS*W*ofcit 
40 So -rf*'J»JfflIilK2 0tt7 KU^Aw©±{4tfy Ft 
|5]D^^2 3©ffl^}#o5^>2 7*^-ri (06* 
f^S3 1) o 

[0 024] 7 FbXAw©±{ie? F tmC*V2 3 
(Dffl^07-/>27«tr>^*'J 2 2±tC??fi 
0. ^©^>( r >?:^H r >i tTSt, ^*y*JfWSBS2 
0tt5>f> i©Vfcf^ F2 4^^ (i6Xf ^7*S3 
2) t VbTy h 24# "1" tsihkt* Hy\ifiWm<D 

y i ±<DT-*im&Z-i> (06Xf ^7'S33) o 3 

so ^*>;*flffli@K20tt5^>i©Mif7 F* 
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"1" ftL (06^^7 7'S3 4) . A 4^*^)2 1 

[0025] + + -y>^^-t'; 2 2if«:. 7FU*Aw 
©.Hit'? hil^Df^'fil^o^-Y^Sat^l^ 
B$. *fcfcH¥£l/C<>Vtf » F2 4# "0" ©B$, * + 
•;;->jL>*y 2 2*KSft©7^-£tt??£l/&l> (*? 
•^j. • SX) ©r v ^*';$lJMsISe2 0tt3^fr-7'! 
> (7-/>j SrStRb (06*7^ 7*S3 

5). jt-Ojtf) 2 1±©7 F'U*Aw©r-££-7 
-f> j Knt-TS (i6^f -^S39) . 

[0026] {SU y*';$lfi8P@«S2 OttjlttLfc^W 
>j<DVtr^ Kg^KtfMt? F2 5£fB^ (06*?- 

^'S3 6, S37) . -^ne^ifctc "i" (omtit 

j *^-/>^*'J2 1 J:Dk#rU>r-££&}# 
OTl^S©?^ 7-i'>j©r-^5r^-r>^^rV2 1© 

8). 7Fl/XAw©f-^?:5-f>j«:3b - --r5 
(B6^fy7"S3 9) . 

I 0 0 2 7 ] >* , ;*IJfflI[5]Se2 0tt'7-i>j© 

f-ZZW&L (S6^f 7'S40) . 5-<>j©V 
1-2 4 StfMtf 2- f- 2 5 £ t &fC " 1 " VZL (06 

icn®UT-*>fth*) . ^-o^* 1 ; 2 1 ±©7 s -^«f: 

9* + ^v-^^&D 2 2©5-Y> j±©r-£#trLt> 
> 2 7 ©fil j «iI3t. 7Fl/^Aw©fl^S7-f>(i!) 

&/BttftK£oTii$KjM(;ms#.' -e-©#&(coi>T 

«£*DT£>-5©-C\ ^©SMf&tBBJitt^BS-f -5. 
[002 8] 7^ + t7i/a- S*©^. 7KWA 
wKWi^ioU'+fjya^'JZ 2ttinAtf© 

©— gp©<&/c#>6"C&-5„ * + ~>^© 1 5 -Y 

1 6-64 x-r f (Dr-zzmsTzw. \wdt 

l ±rft ]£.ir 6 r - * ©fil i -Sc l, T i, > ft < r «3££tl 

[0029] 

TU-TS)£H. 261. H. 2 6 2. H. 263. M 
PEG (Moving Picture Expert 
s Group) -ltf* (1SO/IEC1 1 17 
2. " Information Technology 
-Coding of Moving Picture 
s and Associated Audio fo 
r Digital Storage Media u 
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P t o 1. 5Mb i t/s" ) . MPEG-2tr* 
(1SO/IEC13818-2. " Informat 
ion Technology-Generic Co 
ding of of Moving Picture 
s and Associated Audio" ) 
i£-?XE.M2titct:-y F* F >)-M.ii$mu. t'r^Si 

&£S£f zms. m&mmis a > * * >; ±iam o 

[00 30] WZJit. MPEG-2 Main Lev 
10 e ]-C-f$tftt,cm^ Z ft Zm&&V$>Z7 2 0*4 80 

mmom&zttmi, terns. i£t>?T$>tc*)M&{m 

(C345. 6 0 O^V hOilMl/c?!^, MI^2 
fe«c&8 6. 4 0 0^|-©aiUci^^^^t 

[0 0 3 1 ] T&*>^. lb^? + Wc0 5 0 6KA^ 

hoj^vrntf-jm-ebz. MPEG-2vm^hftz> 
W5fi$bZ ^mz^mt * tc«Sfir i> 3 ft© f ?• + 

S!#grt*&S/ci& t MPEG-2 tf^faSRV 

20 ^s. ©sa«ji^+-t5[S k a -r 

ft&d. cnfc*^©s©r-^^-r'<-cs^-r'5>ci 

Bf-^+f;^- SJitfrMPEG- 
2 txtnmv 7 F -5 x 7f^©fcJ*©^i & -otli 

So 

[0 03 2] Ot^iS^^yT^^ 

32b i tt!6 6MHzKifp(D^'X(D^'> K*5<D1 
CO 03 3 ] 07k:a^b/cT KU^r-**^ h 

[0 03 4 ) MSlfttemtUX. ttr>a(Dl7^> 

U^Aw*>64H04^V h • r-£N0, Nl, N 
[0 0 3 5 ] 3 +t-;ya^^yi(c(J7Fl/^ 

(Dr-^?:^*rS+ + ^ >^ • ^> i t^SfilU 
50 0. Ul. U2. U3?r^OTC^4>(D<t^So 
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[0 036) mm. 7KU^Aw{CfN05:7>fH 
hS****0/c^ [07(7) (11) #M] , 7FU^ 

Aw*6 h^f-^MO, Ml, M 

2, M3 [07 04 7#M] * v • 7 4 > i 
SB&*ti5 [07(D (17) 24^4 2#JH] • ^0&, 
7 As i <Dt-5<D5*>T KUXAw#>£>04;W Ft> 
©7*-*MB^iM0*N0(CJ:or±#^StiS 10 
[07<D ( 1 2) &tf4 3#M] • 
[0 0 3 7 ) £CC, m&?Z>T KU*Aw+4K4;W 
FOf-^Nl^-/ h£ft£ [07 <D ( 1 3) # 
H] o 7 KU^Aw*6 1 1 h#(Dr-£ 

tr>a(Ct^ hL k i ±07 FUXAw+4fC 

«i?§T£r-*£N 1 CCHfrir* [0704 4#M] . 
(0 03 8 ]Z#acC, B8t57Fb^Aw+8.{C t 
4^V b0r-£N2#-7-Y h ZtiZ [07 0 ( 1 4 ) 
#1]. 7Fl/^Aw^ei7'/>16An»(Df- 20 

?*s*(Cb 7 h U 7>f>ii©7FUXAw+8 
fcffl^*f-**N2CClBK-rS [07045# 
BS] . 

[0 03 9 ] *fftfc, KS^^T KL/*Aw+ 1 2 
4 A-f hOf-^N3^7^ h3ft£ [070(15) 
#J&] o 7 FU*Aw*>6 1 1 h^CD^- 

7^^*y±tC#;j£^£fc«), £05^ H2 
+ t r>a(Ct-^H 4 7>f>i±(D7FU^Aw+l 
2MB^1"4f-**N3Ctjg|f"rs [0704 6# 30 

(0 04 0 ]fcUL NO. Nl, N2. N305OK 
<tot. +tr>a-7>f>ii(?)f-^W^tf^ 
*6>ftT:b»J % ^^W^'JlOTFUXAwi^l 7 
W> 1 6J<J YftOyf-ZA 7 J:D{>SrU>. btcifi-o 

r, > i ccaijor Fu^of-^fcteJfrriBStc 

1Mbi> [070 (16) &tf4 8#ffS] . 

[0041] -ecr, *ai8©BWB±8B©ra»S*« 

7^* • * Xj^I5:^V7 h ^*70Htf3lg£## 

sm i^cmm$%&&? z> c t cc #> z> . 

L0 0 4 2 ] 

i^tf + t 7 ya 'J i/^f A"C*o mrta** 50 
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fcjgKl^R^ h** 7 v^0r-££&^£milB+ 

t^a^^'jw Fua^jR-raaiR^si* atrie 

!£r - £ CC^J^-T* 8fflE-rf -f > ^ * 'J Of - * *fJ8E+ 

^7^^^ j e , J^iAoci^< Kria^w h* + vis* 

#®T~Z*mzBMiR^®vmiR2 titer FUXfc#& 

[0 0 4 3 ] **WCCi4*+ ?2/aMBn&j£tt t *A 

»*y£, s«ga>-<»*i;tc^3ti/c7 r -^(D- 
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[0060] 

Figure 2 is a flow chart showing the operation during data writing according to the 
embodiment of the present invention. The operation during data writing according to 
the embodiment of the present invention will be described with reference to Figure 1 
and Figure 2. 

[0061] 

Assume that a write request to write the address AW data to the cache memory 22 is 
provided from the general purpose processor. The memory control circuit 20 searches 
for a line 27 having a tag 23 value that matches the upper bit of the address Aw (Figure 
2, step SI). 

[0062] - 

If a line 27 having a tag 23 value matching the upper bit of the address Aw exists and 
this line is the line i, the memory control circuit 20 checks the V bit 24 of the line i 
(Figure 2, step S 2). If the V bit 24 is "1", the data of the line i is rewritten (Figure 2 
the step S 3) because the line i includes the target data (cache hit). Also, the memory 
control circuit 20 sets the M bit of the line i to "1" (Figure 2, step S 4), to indicate that 
the data on the cache line i is newer than the data in the memory 21 . 

[0063] 

In the cache memory 22, when the line having a tag 23 value that matches the upper bit 
of the address Aw does not exist or even when the line exists, the V bit 24 is "0", the 
target data is not present in the cache memory 22 (cache miss). Therefore, the memory 
control circuit 20 selects an appropriate line (the line j) (Figure 2, step S 5) and then 
writes the data to the line j (Figure 2, step S 9). 

[0064] 

In this regard, the memory control circuit 20 checks the V bit 24 and M bit 25 of the 
selected line j (Figure 2, step S 6 and S 7). If the both are "1", the line j holds data 
which is newer than the data in the main memory 21 . Thus, the data of line j is written 
back to the corresponding address of the main memory 21 (Figure 2, step S 8), after 
which, data is written into the line j (Figure 2, step S 9). 



[0065] 

Subsequently, the memory control circuit 20 sets the V bit 24 and M bit 25 of the line j 
to "1" (Figure 2, step S 10), to indicate that the data on the cache line i is newer than the 
data in the main memory 21. In the same manner as in the case of a read cache miss, 
the value j of the line 27 is appropriately selected according to the address Aw value and 
the use condition of each line. As this method is publicly known, detailed description 
shall be omitted. 

[0066] 

Figure 3 .shows the operation during data writing according to the embodiment of the 
present invention. How to speed up the process during a cache miss will be described 
based on the embodiment of the present invention with reference to Figure 3. 

[0067] 

As in the operation shown in Figure 7, Figure 3 shows the exchange of data between the 
main memory 21 and the cache memory 22 that , is controlled by the cache memory 
control method, when data is written into consecutive addresses. It also shows the 
changing of data in the cache memory 22 and the main memory 21. 

[0068] 

In this case, as shown in Figure 7, it is assumed that the data size of a cache line is 16 
bytes and the size of data to be written is 4 bytes, and subsequently, these four 4 byte 
data NO, Nl, N2, and N3 are written one by one from the address Aw of the main 
memory 22. Also, as in Figure 7, the data of address Aw is not present in the cache 
memory 22 at the start of the process and the cache line i, which is scheduled to hold the 
address Aw data, stores indefinite values: U0, Ul, U2, and U3 (Refer to 31 of Figure 3). 

[0069] 

First, the operation in the case where a request to write the value NO into the address Aw 
is provided is considered (Refer to (1) of Figure 3). As the address Aw data is not 
present in the cache, a cache miss takes place. However, unlike the conventional 
technology, in the embodiment of the present invention, data M0, Ml, M2 and M3 for 
one line from the address Aw of the main memory 21 is not read into the cache line i, 
and among the data in line i, only U0 which corresponds to the 4 byte data from the 
address Aw of the line i data is overwritten with NO (Refer to (2) and 32 of Figure 3). 



[0070] 

Among the line i data, the data corresponding to the addresses Aw+4, Aw+8 and Aw+12 
are the indefinite Ul, U2 and U3, which do not reflect the values Ml, M2 and M3 of the 
main memory 21. However, in the judgment of a cache hit/miss, line i is regarded to 
hold 1 6 bytes of data per line, from the address Aw of the main memory 2 1 . 

[0071] 

Next, the 4 byte data Nl is written to the adjacent address Aw+4 (Refer to (3) of Figure 
3). In the hit/miss judgment, since it is regarded that 16 bytes of data per line from the 
address Aw is present in the cache memory 22, a hit occurs in the cache for this data Nl 
write operation, and data corresponding to the address Aw+4 in the line i is updated with 
Nl (Refer to 33 of Figure 3). 

[0072] 

Subsequently, the 4 byte data N2 is written to the adjacent address Aw+8 (Refer to (4) of 
Figure 3). In the hit/miss judgment, since it is regarded that 16 bytes of data per line 
from the address Aw is present in the cache memory 22, a hit occurs in the cache for this 
data N2 write operation, and data corresponding to the address Aw+8 in the line i is 
updated with N2 (Refer to 34 of Figure3). 

[0073] 

Finally, the 4 byte data N3 is written into the adjacent address Aw+12 (Refer to (5) of 
Figure 3). In the hit/miss judgment, since it is regarded that 16 bytes of data per line 
from the address Aw is present in the cache memory 22, a hit occurs in the cache for this 
data N3 write operation, and data corresponding to the address Aw+12 in the line i is 
updated with N3 (Refer to 35 of Figure 3). 

[0074] 

As described above, all data on the cache line i is rewritten with NO, Nl, N2 and N3, 
and the data is newer than the 16-byte line data 36 from the address Aw in the main 
memory 21. Therefore, when a different address data is stored in the line i, the data in 
the line i should be written back to the main memory 21 [Refer to 37 and (6) of Figure 

3]. 

[0075] 

Comparing the operation from the embodiment of the present invention shown in Figure 



3 with the conventional operation example shown in Figure 7, after the value N3 is 
written into the address Aw, the same result is obtained. In other words, the cache line 
i holds the values NO, Nl , N2 and N3 (Refer to 35 of Figure 3 and 46 of Figure 7). 

[0076] 

However, whereas reading from the main memory 21 to the cache line i is executed in 
the conventional example ((17) of Figure 7) in order to obtain this result, such reading is 
not executed in the embodiment of the present invention. Thus, in the embodiment of 
the present invention, the result can be obtained faster than in the conventional example. 

[0077] 

Figure 3 describes the reason why reading of data from the main memory 2 1 to a cache 
line is not necessary at the time of a cache miss. In the case where all data in a cache 
line i is updated by a number of write operations, even when data from the main 
memory 21 is transferred to the cache line i due to a cache miss caused by the first write 
operation, all data transferred from the main memory is overwritten by plural write 
operations. Therefore, the final result stored in the line i is only dependent on the 
write data value and is not dependent on the content of the main memory 21 . Thus, the 
reading of data from the main memory 21 to the cache line is not necessary. 

[0078] 

Generally, all data in a cache line is not guaranteed to be updated by plural write 
operations. Therefore, to maintain the consistency between the content of the main 
memory 21 and the content of the corresponding cache line data, it is necessary to read 
the content of the main memory 21 to the cache line when a cache miss occurs. 
However, in multimedia applications, all data on a cache line is guaranteed to be 
updated by plural write operations. 

[0079] 

For example, it is assumed that a compressed video image is decompressed by using 
software. Since the decompressed video image is successively written into an 
approximately several hundred-kilobyte frame buffer, all content of the cache line 
corresponding to the frame buffer area is updated. In multimedia applications, 
especially in applications for video images, a large amount of data is often written into 
the frame buffer, contributing to the acceleration of the process by omitting unnecessary 
read operations. 



[0080] 

A general write command (write, store) based on the conventional cache control method 
shown in Figure 6 and the write command based on the cache control method from the 
embodiment of the present invention shown in Figure 2 are prepared as separate 
commands in a command set 10 in the general purpose processor 1 and used in 
accordance with the intended use by an application software programmer. 

[0081] 

This is because it is impossible to judge if all data on a cache line can be updated by 
plural write operations in any hardware unit on the general purpose processor 1. In 
addition, it is difficult for a high level language compiler to make such a judgment. 

[0082] 

As just described, a general write command (write, store) 11, based on the conventional 
cache control method in the command set 10 of the general purpose processor 1 and the 
write command 12 for a cache miss, based on the cache control method in the 
embodiment of the present invention shown in Figure 2 are prepared as separate 
commands. When cache miss processing is required, the cache line is updated with 
the write data and the V bit and M bit of the line is set to "1" without reading data from 
the address of the main memory 2 1 corresponding to the write address according to the 
command 12 for a cache miss, thereby resulting to the updating of all data on the cache 
line. In this case, it is possible to omit the reading from the main memory 21 to the 
cache line, and speed up the process. 

[0083] 

This makes it possible to reduce the time for reading data from the address of the main 
memory 21. Thus, cache miss processing in writing a large amount of data to 
consecutive addresses can be speeded up and the execution speed of software including 
the process for a cache miss can be improved. 

[0084] ■"' 

[Effects of the Invention] 

As described above, according to the present invention, in the main memory and the 
cache memory system including a cache memory for maintaining part of data stored in 
the main memory, a cache memory address is selected to store the write cache data at 



the time of a cache miss. It is judged whether the cache memory data corresponding to 
the selected address is valid or invalid. If the data is judged as being invalid, data in 
the write cache is written into the selected address without reading the main memory 
data corresponding to the data to the cache memory. This makes it possible to speed 
up cache miss processing in writing a large amount of data to consecutive addresses and 
improve the execution speed of software including cache miss processing. 
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